#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//int dominantIndex(int* nums, int numsSize)
//{
//    int max = *nums;
//    int i = 0;int I;
//    for (i = 0;i < numsSize;i++)
//    {
//        if (*(nums + i) >= max)
//        {
//            max = *(nums + i);
//            I = i;
//        }
//    }
//    int j = 0;int flag = 1;
// 
//
//    for (j = 0;j < numsSize ;j++)
//    {
//        
//        int k = *(nums + j);
//        int K = k * 2;
//        if (max<K)
//        {
//            flag = 0;
//            break;
//        }
//    }
//    if (flag)
//    {
//        return I;
//    }
//    else
//        return -1;
//
//}
//int main()
//{
//	int arr[10] = { 0 };
//	int n = 0;
//	scanf("%d", &n);
//	for (int i = 0;i < n;i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//    printf("%d", dominantIndex(arr, n));
////	return 0;
////}
//int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
//{
//    int arr4[1000] = { 0 };
//    int i = 0;int m = 0;
//    for (i = 0;i < nums1Size;i++)
//    {
//        for (int j = 0;j < nums2Size;j++)
//        {
//            if (*(nums1 + i) == *(nums2 + j))
//            {
//                int flag = 1;
//                int a = 0;
//                for (a = 0;a < i;a++)
//                {
//                    if (*(nums1 + a) == *(nums1 + i))
//                    {
//                        flag = 0;
//                        break;
//                    }
//                }
//                for (a = 0;a < j;a++)
//                {
//                    if (*(nums2 + a) == *(nums2 + j))
//                    {
//                        flag = 0;
//                        break;
//                    }
//                }
//                if (flag)
//                {
//                    *(returnSize+m) = *(nums1 + i);
//                    m++;
//                }
//            }
//        }
//    }
//    return returnSize;
//}
//int main()
//{
//	int arr1[10];
//	int arr2[10];
//	int arr3[10]={0};
//	int num1, num2;
//    scanf("%d %d", &num1, &num2);
//    for (int i = 0;i < num1;i++)
//    {
//        scanf("%d", &arr1[i]);
//    }
//    for (int i = 0;i < num2;i++)
//    {
//        scanf("%d", &arr2[i]);
//    }
//    int* p = arr3[0];
//    p = intersection(arr1, num1, arr2, num2, arr3);
//    for (int i = 0;i < 10;i++)
//    {
//        printf("%d ", arr3[i]);
//    }
//	return 0;
//}
//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char arr[100] = { '0' };
//	scanf("%s", arr);
//	int k = strlen(arr);
//	//printf("%d", k);
//	for (int i = 0;i < k - 1;i++)
//	{
//		for (int j = 0;j < k - 1 - i;j++)
//		{
//			if (*(arr + j) > *(arr + j + 1))
//			{
//				char tmp=*(arr+j);
//				*(arr + j) = *(arr + j + 1);
//				*(arr + j + 1) = tmp;
//
//			}
//		}
//	}
//	puts(arr);
//	return 0;
//}
#include<stdio.h>
int main()
{

	return 0;
}